#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<int> arr(n+1);
    for(int i=1;i<=n;i++)
        cin>>arr[i];

    int ret=0;
    int pre=arr[1];
    for(int i=2;i<=n;i++)
    {
        if(arr[i]>pre)
        {
            int t=arr[i]-pre;
            ret=max(ret,t);
        }
        pre=min(arr[i],pre);
    }
    cout<<ret<<endl;
    return 0;
}
